Mobile
Log In Sign Up
Home > french-english > "hiérarchie de croissance rapide" in English

English translation for "hiérarchie de croissance rapide"

fast-growing hierarchy
Example Sentences:
1.Such extensions define a fast-growing hierarchy.
On définit alors la hiérarchie de croissance rapide.
2.In computability theory, computational complexity theory and proof theory, a fast-growing hierarchy (also called an extended Grzegorczyk hierarchy) is an ordinal-indexed family of rapidly increasing functions fα: N → N (where N is the set of natural numbers {0, 1, ...}, and α ranges up to some large countable ordinal).
En théorie de la calculabilité et en théorie de la démonstration, une hiérarchie de croissance rapide (parfois appelée une hiérarchie de Grzegorczyk étendue) est une famille, indexée par les ordinaux, de fonctions rapidement croissantes fα : N → N (où N est l'ensemble des entiers naturels {0, 1, …}, et α est un ordinal inférieur à un certain ordinal dénombrable généralement très grand).
Similar Words:
"hiérarchie céleste" English translation, "hiérarchie dans l'Église catholique" English translation, "hiérarchie de becquetage" English translation, "hiérarchie de borel" English translation, "hiérarchie de chomsky" English translation, "hiérarchie de dominance" English translation, "hiérarchie de grzegorczyk" English translation, "hiérarchie de mémoire" English translation, "hiérarchie des genres" English translation